On linear completely regular codes with covering radius rho=1. Construction and classification
نویسندگان
چکیده
Completely regular codes with covering radius ρ = 1 must have minimum distance d ≤ 3. For d = 3, such codes are perfect and their parameters are well known. In this paper, the cases d = 1 and d = 2 are studied and completely characterized when the codes are linear. Moreover, it is proven that all these codes are completely transitive.
منابع مشابه
On linear q-ary completely regular codes with rho=2 and dual antipodal
On linear q-ary completely regular codes with ρ = 2 and dual antipodal * Abstract We characterize all linear q-ary completely regular codes with covering radius ρ = 2 when the dual codes are antipodal. These completely regular codes are extensions of 1 linear completely regular codes with covering radius 1, which are all classified. For ρ = 2, we give a list of all such codes known to us. This ...
متن کاملOn binary linear completely regular and completely transitive codes with arbitrary covering radius
An infinite class of binary linear completely regular and completely transitive codes is given. The covering radius of these codes is growing with the length of the code.
متن کاملNew completely regular q-ary codes based on Kronecker products
For any integer ρ ≥ 1 and for any prime power q, the explicit construction of a infinite family of completely regular (and completely transitive) q-ary codes with d = 3 and with covering radius ρ is given. The intersection array is also computed. Under the same conditions, the explicit construction of an infinite family of q-ary uniformly packed codes (in the wide sense) with covering radius ρ,...
متن کاملOn a family of binary completely transitive codes with growing covering radius
A new family of binary linear completely transitive (and, therefore, completely regular) codes is constructed. The covering radius of these codes is growing with the length of the code. In particular, for any integer ρ ≥ 2, there exist two codes with d = 3, covering radius ρ and length ( 4 ρ 2 )
متن کاملOn new completely regular q-ary codes
In this paper from q-ary perfect codes new completely regular q-ary codes are constructed. In particular, two new ternary completely regular codes are obtained from ternary Golay [11, 6, 5] code. The first [11, 5, 6] code with covering radius ρ = 4 coincides with the dual Golay code and its intersection array is (22, 20, 18, 2, 1; 1, 2, 9, 20, 22) . The second [10, 5, 5] code, with covering rad...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0906.0550 شماره
صفحات -
تاریخ انتشار 2009